Claims 

We claim: 

1 1 . A structure, comprising: 

2 an FPGA (Field-Programmable Gate Array) including a plurality of FPGA elements, each 

3 of the FPGA elements comprising an FPGA CLB (Configurable Logic Block), 

4 wherein each FPGA element in the FPGA is assigned an address and is configured to 

5 provide its address, wherein a first subset of the FPGA elements is configxired to form a first 

6 fimctional block, wherein the first fimctional block comprises a mapped location register residing 

7 in one or more FPGA CLBs of the first fimctional block, and wherein the mapped location 

8 register is configured to receive and store the address of a current location FPGA element, the 

9 current location FPGA element being in the first fimctional block and the address of the current 
1 0 location FPGA element being specified as the location of the first fimctional block. 

1 2. The structure of claim 1 , wherein the first fimctional block fiirther comprises a mapped 

2 destination register residing in one or more FPGA CLBs of the first fimctional block, and 

3 wherein the mapped destination register is configured to receive and store the address of a 

4 destination FPGA element, the address of the destination FPGA element being specified as the 

5 destination of the first fimctional block. 

1 3. The structure of claim 2, wherein the first fimctional block fiirther comprises a mapped 

2 movement register residing in one or more FPGA CLBs of the first fimctional block, and wherein 
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3 the mapped movement register is configured to receive and store the direction and distance of a 

4 next step of the movement of the first functional block. 

1 4. The structure of claim 3, wherein the first functional block further comprises a mapped logic 

2 location function configured to calculate the direction, distance, and time for the next step of the 

3 movement of the first functional block based on the contents of the mapped location register, the 

4 mapped destination register, and a time limit allowed for the movement of the first functional 

5 block. 

1 5. The structure of claim 1 , further comprising a first localized 10 (Input/Output) circuit and a 

2 second localized 10 circuit both electrically coupled to the FPGA, 

3 wherein the first functional block is formed via the first localized 10 circuit, and wherein 

4 the first functional block is configured to move to the second localized lO circuit. 

1 6. The structure of claim 5, wherein the first functional block is configured to move to the second 

2 localized 10 circuit within a time limit in terms of clock cycles. 

1 7. The structure of claim 5, wherein a second subset of the FPGA elements are configured to 

2 form a second functional block separate from the first functional block at any time, wherein the 

3 second functional block is formed via the first localized 10 circuit, and wherein the second 

4 functional block is configured to move to the second localized 10 circuit. 
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1 8. The structure of claim 1 , wherein the FPGA further comprises comiections electrically 

2 coupling each FPGA element to surrounding FPGA elements such that the contents of all FPGA 

3 elements in a functional block can be transferred to their non-adjacent FPGA elements in one 

4 clock cycle. 
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1 9. A method for operating an FPGA, the method comprising the steps of: 

2 providing an FPGA including a plurality of FPGA elements, each of the FPGA elements 

3 comprising an FPGA CLB wherein each FPGA element in the FPGA is assigned an address and 

4 is configured to provide its address; 

5 forming a first fimctional block on a first subset of the FPGA elements; 

6 providing in the first fimctional block a mapped location register residing in one or more 

7 FPGA CLBs of the first fimctional block; and 

8 using the mapped location register to receive and store the address of a current location 

9 FPGA element, the current location FPGA element being in the first fimctional block and the 

10 address of the current location FPGA element being specified as the location of the first 

1 1 fimctional block. 

1 10. The method of claim 9, fiirther comprising the steps of: 

2 providing fiirther in the first fimctional block a mapped destination register residing in 

3 one or more FPGA CLBs of the first fimctional block; and 

4 using the mapped destination register to receive and store the address of a destination 

5 FPGA element, the address of the destination FPGA element being specified as the destination of 

6 the first fimctional block. 

1 11. The method of claim 10, fiirther comprising the steps of: 

2 providing fiirther in the first fimctional block a mapped movement register residing in one 

3 or more FPGA CLBs of the first fimctional block; and 
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4 using the mapped movement register to receive and store the direction and distance of a 

5 next step of the movement of the first functional block. 



1 12. The method of claim 1 1 , further comprising the steps of: 

2 providing further in the first functional block a mapped logic location function; and 

3 using the mapped logic location function to calculate the direction, distance, and time for 

4 the next step of the movement of the first functional block based on the contents of the mapped 

5 location register, the mapped destination register, and a time limit allowed for the movement of 

6 the first functional block. 

1 13. The method of claim 9, wherein the step of forming the first functional block on the first 

2 subset of the FPGA elements comprises the steps of: 

3 providing a first localized 10 (Input/Output) circuit and a second localized 10 circuit, 

4 both electrically coupled to the FPGA; and 

5 forming the first functional block via the first localized 10 circuit. 

1 14. The method of claim 13, further comprising the step of moving the first functional block to 

2 the second localized 10 circuit v^dthin a time limit in terms of clock cycles. 

1 15. The method of claim 13, further comprising the steps of: 

2 forming a second functional block on a second subset of the FPGA elements and via the 

3 first localized 10 circuit, the second functional block being separate from the first functional 
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4 block at any time; and 

5 moving the second functional block to the second localized 10 circuit within a time limit 

6 in terais of clock cycles. 

1 16. The method of claim 9, further comprising the step of providing connections electrically 

2 coupling each FPGA element to surrounding FPGA elements such that the contents of all FPGA 

3 elements in a functional block can be transferred to their non-adjacent FPGA elements in one 

4 clock cycle. 
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1 17. A method for operating an FPGA, the method comprising the steps of: 

2 providing a plurality of FPGA elements, each of the plurality of FPGA elements 

3 comprising an FPGA CLB and being assigned an address; 

4 forming a first functional block comprising one or more FPGA elements of the plurality 

5 of FPGA elements; 

6 moving the first functional block to a destination in the FPGA; and 

7 forming a second functional block comprising at least one FPGA element of the plurality 

8 of FPGA elements, the second functional block being separate firom the fu-st functional block at 

9 any time. 

1 18. The method of claim 17, wherein the step of forming the first fimctional block comprises the 

2 step of assigning all the FPGA elements of the first functional block a unique function number. 



1 19 The method of claim 18 wherein the step of forming the first functional block comprises the 

2 steps of: 

3 forming a mapped location register residing in one or more FPGA CLBs of the first 

4 functional block; 

5 forming a mapped destination register residing in one or more FPGA CLBs of the first 

6 functional block; 

7 loading the mapped location register with the address of a current location FPGA 

8 element, the current location FPGA element being in the first functional block and the address of 
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9 the current location FPGA element being specified as the location of the first fiinctional block; 

10 and 

1 1 loading the mapped destination register with the address of a destination FPGA element, 

12 the address of the destination FPGA element being specified as the destination of the first 

13 functional block. 

1 20. The method of claim 19, the step of moving the first fimctional block to the destination in the 

2 FPGA comprises the steps of: 

3 forming a mapped logic location fimction in the first fimctional block; and 

4 using the mapped logic location fimction to calculate the direction, distance, and time for 

5 the next step of the movement of the first fimctional block based on the contents of the mapped 

6 location register, the mapped destination register, and the time limit allow^ed for the movement of 

7 the first fimctional block; and 

8 moving all the FPGA elements having the unique fimction number according to the 

9 calculated direction, distance, and time for the next step. 
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